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RECEIVING A VIDEO SEQUENCE FOR IMAGE QUALITY EVALUATION; 



110 



PROVIDING AN OBJECTIVE METRIC IMAGE QUALITY CONTROLLER 
COMPRISING A RANDOM SET OF METRICS RANGING FROM U) TO M n 
WITHOUT CROSS CORRELATION INFORMATION; 



120 



APPLYING SAID EACH ONE METRIC OF SAID SET METRICS INDIVIDUALLY TO SAID 
VIDEO SEQUENCE; SO THAT SAID EACH ONE METRIC OF SAID RANDOM SET OF 
METRICS PROVIDES AN INDIVIDUAL OBJECTIVE SCORING VALUE OF SAID 

VIDEO SEQUENCE RANGING FROM ^ TO X n 



DETERMINING A PLURALITY OF SETS OF WEIGHTS (Wi TO W n ) WHICH CORRELATE 
TO PREDETERMINED SUBJECTIVE EVALUATIONS OF IMAGE QUALITY FOR A 
PREDETERMINED PLURALITY OF VIDEO SEQUENCES (n) 



130 



140- 



WEIGHTING BY SAID EACH ONE SET OF WEGHTS EACH 
INDIVIDUAL OBJECTIVE SCORING VALUE ^ TO X n 



150 



ADDING THE WEIGHTED INDIVIDUAL OBJECTIVE SCORING VALUES OF SAID RANDOM 
SET OF METRICS INTO A SINGLE OBJECTIVE EVALUATION F, WHEREIN EACH WEIGHTED 
INDIVIDUAL SCORING VALUE FROM STEP (140) IS MULTIPLIED BY EACH INDIVIDUAL 

OBJECTIVE SCORING VALUE Xi TO X n FROM STEP (120); 



160 



CALCULATING A CORRELATION FACTOR R TO PROVIDE A CORRELATION VALUE 
FOR THE OBJECTIVE EVALUATION F AND THE PLURALITY OF VIDEO SEQUENCES (n); 



FIG.1A 
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REPEATING STEPS (140), (150) AND (160) FOR EACH SET OF WEIGHTS PROVIDED 
IN STEP (130) TO DETERMINE A PLULARITY OF CORRELATION FACTORS R; 


180 








RANKING SAID PLURALITY OF CORRELATION FACTORS R, WHEREIN A PARTICULAR 
CORRELATION FACTOR OF SAID PLURALITY OF CORRELATION FACTORS 
HAVING A PARTICULAR CORRELATION VALUE CLOSEST T0 1 REPRESENTS 
A BEST RANKING OF THE RESPECTIVE COMBINED 
METRICS IN STEP (140) FOR EACH SET OF WEIGHTS; 










190 




PROVIDING IMAGE QUALITY INFORMATION TO AT LEAST ONE OF A SYSTEM 
OPTIMIZER AND THE VIDEO PROCESSING MODULE AS TO THE BEST RANKING 
OF THE RESPECTIVE COMBINED METRICS OBTAINED IN STEP (i) TO 
PROVIDE A BEST PERCEPTUAL IMAGE QUALITY 






FIG.1B 



WHEN A PREDETERMINED NUMBER OF SETS OF METRICS = n, THE QUADRATIC 
MODEL TO OBTAIN THE OBJECTIVE EVALUATION F IS: 



F = £ WjXj) 2 , WHEREIN Y IS A NON-ZERO VALUE. 

i=1 

FIG.1C 



WHEN A NUMBER OF THE SET OF METRICS = 4, THEN THE QUADRATIC MODEL 

TO OBTAIN THE OBJECTIVE EVALUATION F IS: 

2 2 2 2 
F = w1 + + + + w V x 2 + + w 7 x^ x^ 

+ wVx^ + w^x^ + w^xV 



FIG. 1 D 
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SELECTING A BEST OF WEIGHTS FROM THE PLURALITY OF SETS OF WEIGHTS 
PROVIDED IN STEP (130), SAID BEST SET OF WEIGHTS BEING HEURISTICALLY 
DETERMINED BY A GENETIC ALGORITHM THAT INCREASES DYNAMICALLY 
A SIZE OF THE ASSIGNED RANGE OF SAID EACH ONE SET OF WEIGHTS 

PROVIDED IN STEP (130). 



200 



1 



FIG.1E 



SELECTING A BEST OF WEIGHTS FROM THE PLURALITY OF SETS OF WEIGHTS 
PROVIDED IN STEP (130), SAID BEST SET OF WEIGHTS BEING HEURISTICALLY 
DETERMINED BY A GENETIC ALGORITHM THAT ENABLES FINDING THE BEST 
SOLUTION THAT MAXIMIZES THE CORRELATION FACTOR R OF THE OVERALL 
OBJECTIVE IMAGE QUALITY F WITH THE SUBJECTIVE EVALUATION WITHOUT THE NEED 
TO CARRY OUT AN EXHAUSTIVE SEARCH TO FIND THE BEST SET OF WEIGHTS. 



FIG. 1 F 



CALCULATING OF THE CORRELATION FACTOR R IN STEP (160) BY USING A SPEARMAN 

RANK ORDER COMPRISING THE FOLLOWING EQUATION: 

R = 1 - 6*(X-Y) t (X - Y) 
k(k 2 -1) 

WHEREIN X IS EQUAL TO A VECTOR OF RANKED k OBJECTIVE VALUES FOR THE k 
SEQUENCES (k*1), AND 

Y IS EQUAL TO A VECTOR OF RANKED k SUBJECTIVE EVALUATION FOR THE k 
SEQUENCES (k*1). 



FIG. 2 
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FIG. 3 



